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ELEKTRONOWE AUTOMATYCZNE MASZYNY CYFROWE 


1. Wstęp 


Od najdawniejszych czasów człowiek starał się uprościć trudną 
sztukę rachowania. Czynił to przez wynajdowanie pewnych przyrządów, 
które miały mu to ułatwić. Już w starożytności znane były aparaty do 
rachowania, jak na przykład abak. 

W miarę rozwoju techniki powstawały coraz to nowe przyrządy 
stosunkowo proste, jak na przykład sztabki Nópera czy też pierwsze 
arytmometry datujące się od B. Pascala, który w 1642r. zbudował pierw- 
szy praktyczny model. Od tego czasu arytmometry przebyły długą ewolu- 
cję, która w końcu doprowadziła do znanego typu używanego obecnie. 

Obok arytmometrów rozwijały się również inne aparaty matema- 
tyczne, jak suwaki logarytmiczne, integratory itp. W tej dziedzinie 
Polacy położyli też pewne zasługi. Należy tu wymienić Abdanka-Aba- 
kanowicza, twórcę jednego z typów integrafu. Ponadto rozwijały się 
w tym czasie maszyny do obliczeń statystycznych. 

Wszystkie dawniejsze maszyny były urządzeniami czysto mechani- 
eznymi i poważniejsze ulepszanie ich napotykało olbrzymie trudności. 
Matematyczny aparat mechaniczny jest urządzeniem bardzo skompli- 
kowanym i precyzyjnym. Gdybyśmy go chcieli powiększyć, trudności 
urosłyby bardzo szybko. Dopiero zastosowanie zdobyczy elektrotechniki 
umożliwiło budowę aparatów zdolnych do znacznie bardziej skompli- 
kowanych operacji. Jeżeli zbudujemy aparat, w którym element liczący 
będzie pracował na zasadzie elektrycznej, to na przykład zmiana długości 
przewodów łączących poszezególne części maszyny nie wpłynie istotnie 
na zmianę właściwości aparatu. Umożliwi to łatwe łączenie poszczegól- 
nych elementów w duże zespoły. 

Pierwszym aparatem, w którym zastosowano technikę elektronową 
na wielką skalę, był ENIAC [6] (Electronic Numerical Integrator and 
Computer). Była to pierwsza olbrzymia elektronowa maszyna, w której 
podstawowym elementem liczącym była lampa elektronowa. ENIAC 
składał się z około 500000 części, w tym 18800 lamp elektronowych, 
podobnych do stosowanych obeenie w radioodbiornikach, 1500 prze- 


kaźników elektromechanicznych, analogicznych do używanych w eentra- 
lach telefonicznych, 70000 oporów i wiele innych. O wielkości tego apa- 
ratu może świadczyć także potrzebna moc około 150 KW. Jego pier- 
wotnym zastosowaniem były zagadnienia balistyki. ENIAC dodawał 
na sekundę 5000, mnożył około 400, a dzielił około 50 liczb dziesięcio- 
cyfrowych. Maszynę oparto na podobnych zasadach co maszyny mecha- 
niczne i to spowodowało jej wielkie rozmiary. 

Równocześnie z ENIAC-iem zbudowano kilka maszyn, w których 
jako elementy liczące zastosowano przekaźniki elektromechaniczne. 
Maszyny te pracowały jednak znacznie wolniej niż ENIAC. Wykonywały 
one zaledwie kilka operacji na sekundę. 

W dalszym rozwoju aparatów matematycznych, dzięki zastosowaniu 
nowych koncepcji, ilość elementów została znacznie zmniejszona przy 
jednoczesnym rozszerzeniu zakresu działania ([4], str. 53). Obectiie 
elektronowe maszyny cyfrowe mają po kilka tysięcy lamp, przy czym 
ilość możliwych zagadnień przez nie rozwiązywanych jest znacznie więk- 
sza niż u ENIAC-a. 

Maszyny rachujące dzielą się na dwie dość wyraźnie zróżnicowane 
grupy: aparaty pracujące na zasadzie analogii oraz aparaty pracujące 
numerycznie, tzw. aparaty cyfrowe. W pierwszych aparatach dane poczat- 
kowe, przebieg i wyniki obliczeń występują w postaci funkcji ciągłych, 
a w aparatach cyfrowych w postaci nieciągłej, numerycznej. Maszyny 
pracujące na zasadzie analogii rozwiązują równania matematyczne przez 
wykorzystanie zależności między wielkościami fizycznymi. Odczytywanie 
wyników rozwiązań sprowadza się do pomiaru wielkości fizycznych, 
np. pomiaru napięcia lub długości. Aparaty te są na ogół proste w budowie 
oraz stosunkowo tanie. Dotychczas nie istnieje uniwersalna maszyna 
oparta na zasadzie analogii, to znaczy maszyna przystosowana do roz- 
wiązywania różnorodnych zagadnień matematycznych, lecz każda z nich 
jest zazwyczaj przeznaczona do pewnej wąskiej klasy zagadnień. Dokład- 
ność otrzymywanych wyników jest zwykle ograniczona i nie przekra- 
cza w większości przypadków 0,1%, trzeci znak jest więc już niepewny. 

Maszyny cyfrowe dzielimy na trzy grupy. Do pierwszej należą dobrze 
znane arytmometry. Z ich pomocą można dodawać, odejmować, mnożyć, 
dzielić, a czasami i potęgować. Istotną ich cechą jest to, że liczby nastawia 
się zazwyczaj po każdej operacji, oraz że po wprawieniu w ruch wykonują 
one tylko jedną operację. Do drugiej grupy należą bardzo skomplikowane 
aparaty, a „mianowicie maszyny do celów statystycznych. Pozwalają 
one wprowadzać automatycznie bardzo dużo informacji (nie tylko kilka 
jak w arytmometrze) oraz wykonywać znacznie więcej kolejnych działań 
po jednorazowym nastawieniu odpowiednich przełączników. Do trzeciej 
grupy należą automatyczne maszyny cyfrowe. Zarówno arytmometry, 
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jak i maszyny statystyczne można uważać za przodków automaty- 
cznych maszyn cyfrowych. 

W tym artykule będziemy się zajmowali automatycznymi maszy- 
nami cyfrowymi. Maszyny te służą do automatycznego rozwiązywania 
w zasadzie wszelkich zagadnień matematycznych rozwiązywalnych za 
pomocą metod numerycznych. Obliczanie odbywa się w takiej maszynie 
automatycznie. Od wprowadzenia wszelkich danych potrzebnych do obli- 
czeń aż do chwili otrzymania wyniku maszyna nie wymaga żadnej 
ingerencji człowieka. Na przykład przy rozwiązywaniu układu równań 
algebraicznych liniowych o n niewiadomych na początku wprowadzamy 
do maszyny wszystkie współczynniki przy niewiadomych i wyrazy wolne 
oraz przepis procesu liczenia, po czym uruchamiamy maszynę. Aparat 
automatycznie drukuje wyniki. Od chwili uruchomienia do.chwili otrzy- 
mania wyników osoba obsługująca urządzenie nie wpływa na przebieg 
rachowania ani па wyniki obliczeń. 


2. Zasady działania 


2.1. Ogólna organizacja maszyn cyfrowych. W automatycznej 
maszynie cyfrowej można wyróżnić pięć podstawowych elementów: 

1. Ar — urządzenie arytmetyczne, 

2. P — pamięć, 

3. S — urządzenie sterujące, 

4. We — wejście, 

5. Wy — wyjście. 

Urządzenie arytmetyczne jest to organ maszyny, który wykony- 
wa operacje matematyczne, jak dodawanie, odejmowanie, mnożenie, 
dzielenie oraz wiele innych. Każda maszyna jest scharakteryzowana 
przez pewną ilość operacji, które może wykonać przy użyciu jednego 
rozkazu. Za rozkaz uważamy pewien sygnał zrozumiały dla maszyny, 
a powodujący wykonanie operacji jemu przyporządkowanej. Operację 
wykonaną przy użyciu jednego rozkazu będziemy nazywali operacją pod- 
stawową. Na ogół im bardziej skomplikowane operacje podstawowe 
może wykonać maszyna, tym prostsza jest jej obsługa; np. można zbu- 
dować takie urządzenie arytmetyczne, w którym jedną z podstawowych 
operacji będzie pierwiastkowanie. Przykładem takiej maszyny był 
ENIAC. To samo działanie (pierwiastkowanie) można otrzymać łączące 
ze sobą wielokrotnie dodawania, dzielenia i mnożenia. To drugie postę- 
powanie nazwiemy operacją programowaną. Operacja programowana 
składa się z operacji podstawowych. Uporządkowany zespół rozkazów, 
za pomocą których można wykonać operację programowaną, nazywamy 
programem. 
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Drugim elementem maszyny jest pamięć. Pamięć jest to urządzenie, 
w którym magazynujemy liczby i rozkazy. Liczbę łub rozkaz nazywać 
będziemy ogólnie słowem. Słowo jest trwale przechowywane w pamięci 
i można je w razie potrzeby odczytać. Pamięć można uważać za pewną 
ilość szufladek odpowiednio ponumerowanych od 0 do W, gdzie N+1 
jest pojemnością pamięci. Do każdej z szufladek można wprowadzić 
jedno słowo. | 

Urządzenie, które rządzi kolejnością i przebiegiem operacji ma- 
szyny, nazywamy urządzeniem sterującym. Urządzenie to steruje wszyst- 
kimi elementami maszyny i w zależności od przebiegu obliczeń przełącza 
automatycznie maszynę zgodnie z wykonywanym rozkazem. 

Wejście jest tę urządzenie, przez które wprowadzamy do maszyny 
liczby i rozkazy. Wszystkie liczby, parametry oraz programy, potrzebne 
do rozwiązania danego zagadnienia, wprowadzamy przez wejście do ma- 
szyny przed rozpoczęciem rachunku. 
Dane te zostają przesłane do pamięci 
z wejścia przez urządzenie arytme- 
tyczne. 

Wyjście jest to urządzenie, 
w którym pojawiają się gotowe wy- 
niki obliczeń w postaci liezb. 

Biorąc za podstawę schemat ma- 
szyny na rysunku 1 można przedsta- 
wić przebieg jej pracy jak następuje: 


[2123 Ро uruchomieniu aparatu wpro- 

> ни wadzamy przez wejście do maszyny, 
drogi stów drogi sterowania cans ee А 

maszyną a ściślej do pamięci, zespół odpo- 


wiednich rozkazów i liczb potrzebnych 
do rozwiązania danego zadania. Po 
wprowadzeniu słów do pamięci do 
urządzenia sterującego wchodzi pierwszy rozkaz. Rozkaz ten maszyna 
wykonuje. Po nim wchodzi następny (zgodnie z programem) i. zostaje 
wykonany. Nakazane działanie zostaje wykonane w urządzeniu arytme- 
tycznym. Z chwilą gdy skończą się obliczenia, wyniki jego są przesyłane 
do wyjścia, gdzie zazwyczaj zostają utrwalone, np. wydrukowane na 
pasku papieru. Po całkowitym rozwiązaniu zadania maszyna zatrzy- 
muje się automatycznie. 

Potrzeba automatyzacji „przełączania? maszyny powstała z po- 
stulatu szybkiego rachowania, Aby w pełni wyzyskać elektronowe 
urządzenia arytmetyczne, zdolne np. do 1000 różnych operacji w ciągu 
1 sekundy, trzeba je dostatecznie szybko obsługiwać. Jest to możliwe 
tylko przy pełnej automatyzacji. Pojedyncze dodawanie na takiej maszynie 


Rys. 1. Schemat blokowy automatycz- 
nej maszyny cyfrowej 
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jest zupełnie nieopłacalne, gdyż czas potrzebny do nastawienia dodajnej 
i dodajnika oraz odczytania sumy jest nieporównywalnie dłuższy od czasu 
potrzebnego na dodanie bez maszyny. Na automatycznych maszynach 
cyfrowych opłacają się tylko duże ciągi kolejnych operacji, tak by ezas 
potrzebny do wprowadzenia danych i przyjęcia wyników był krótki 
w stosunku do czasu rachowania. | 

Postulat szybkiego rachowania i, со za tym idzie, szybkiego speł- 
niania rozkazów wyłonił konieczność wprowadzenia programów, które 
by się wielokrotnie powtarzały. Pojemnosé obećnych maszyn dochodzi 
do kilku tysięcy słów, które dadzą się jednocześnie zapamiętać. Łatwo 
zauważyć, że, przy szybkości np. 1000 operacji na sekundę i przy poje- 
mności kilku tysięcy liczb, bez programów iteracyjnych maszyna prze- 
stałaby rachować po kilku sekundach. i 

Dzięki wprowadzeniu operacji rozróżniania maszyny mogą wyko- 
nywać programy iteracyjne. Operacja rozróżniania dotyczy wyboru 
dróg w programie w zależności od wyników obliczeń. Należy tu podkre- 
816, że ta operacja jest szczególnie ważna i jest istotą automatycznych 
maszyn cyfrowych. Operacja rozróżniania jest operacją nieciągłą. Jest 
wiele różnych kryteriów rozróżniania, np: 


1) wynik operacji jest >0 lub <0, 


2) ” ” » =0 lub 40, 
3) p $ „ liczbą parzystą lub nieparzystą, 
4) ” „ przekracza zakres maszyny. 


Kryteria te dadzą się jedne z drugich konstruować. 

Od czego zależy, czy dane zagadnienie da się rozwiązać za pomocą 
danej maszyny ? Z grubsza biorąc — tylko od dwóch parametrów maszyny: 
pojemności i szybkości; na przykład do rozwiązania bardziej skompli- 
kowanego równania różniczkowego cząstkowego o czterech zmiennych, 
występującego w zagadnieniach fizyki, potrzeba by pamięci o pojemności 
10° słów oraz około 10” operacji. Na maszynie zdolnej do 1000 operacji 
na sekundę do rozwiązania tego zagadnienia potrzeba by około 100 dni 
bezustannej pracy. Przy obecnym stanie techniki takie długie działanie 
poszczególnych elementów maszyny bez wprowadzenia błędu jest nie- 
prawdopodobne, gdyż wymagało by, żeby każdy element maszyny za- 
działał około 10” razy bez błędu. W istniejących obecnie maszynach prze- 
ciętna szybkość operacji dochodzi do 30000 na sekundę przy pojemności 
pamięci rzędu kilkudziesięciu tysięcy słów. 

2.2. Liczby. Podstawowymi elementami, na których maszyna wyko- 
nuje operacje, są liczby. Liczby piszemy zazwyczaj w układzie dzie- 
siętnym, lecz w maszynach elektronowych stosujemy najczęściej układ 
dwójkowy, czyli binarny. Zalety układu dwójkowego zwłaszcza wyraźnie 
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występują przy urządzeniach rachujących elektronowo. Na to, by przed- 
stawić jedną z cyfr układu binarnego, potrzebne jest urządzenie mające 
tylko dwa stany stabilne, którym odpowiednio przyporządkujemy 0 i 1. 
Układy rachujące elektrycznie i elektronowo są do tego szczególnie przy- 
stosowane. 

Poza układami dziesiętnymi i binarnymi w niektórych maszynach 
stosuje się inne systemy pozycyjne a nawet specjalne. systemy niepo- 
zycyjne. Stosowanie tych systemów znacznie upraszcza budowę maszyn, 
powodując jednak potrżebę przeliczania wyników na system dziesiętny. 
Najczęściej przeliczanie z jednego systemu na drugi odbywa się auto- 
matycznie. 

W każdej maszynie liczby przedstawia się za pomocą ustalonej ilości 
cyfr charakteryzujących daną maszynę (np. liczba o 40 cyfrach w układzie 
binarnym). Liczby względne pisze się bądź jako liczby bezwzględne 
ze znakami, bądź przy użyciu dopełnień. 

Poza znakiem istotnym elementem w liczbie jest także przecinek. 
Obeenie znane są trzy sposoby uwzględniania przecinka: stały prze- 
cinek, przesuwany przecinek i programowy przecinek. W pierwszym 
przypadku położenie przecinka jest stałe. Najczęściej ustalamy go tak, 
że liczba «© spełnia nierówność —1<x<1 (oczywiście można ustalić go 
inaczej). Zwykłe arytmometry pracują przy stałym przecinku. Wymaga 
to ustalania położenia przecinka po każdej operacji. Stały przecinek 
pociąga za sobą dużo niedogodności w układaniu programu, gdyż trzeba 
z góry uważać, by maszyna podczas obliczeń nie przekroczyła swego 
zakresu liczb, co komplikuje program. Stały przecinek jest uciążliwy 
zwłaszcza przy tych zagadnieniach, przy których nie nie wiemy o zakre- 
sie prawdopodobnego wyniku. Natomiast zaletą stałego przecinka jest 
to, że bardzo upraszcza budowę urządzenia arytmetycznego. 

Przy przesuwanym przecinku liczba jest zbudowana z dwóch części: 
części wykładniczej i części numerycznej; np. w układzie dwójkowym 
liczbę przedstawia się w postaci 2+? 4+- q, gdzie +g jest częścią numeryczną, 
2+” — częścią wykładniczą. Część numeryczna przedstawia liczbę przy 
ustalonym przecinku a część wykładnicza położenie przecinka w części 
numerycznej. Maszyny o przesuwanym przecinku nadają się do znacznie 
bardziej skomplikowanych zadań a w szezególności do zagadnień ba- 
dawezych, gdyż przedział liczbowy jest znacznie większy. Maszyny pra- 
cujące z przesuwanym przecinkiem mają bardziej skomplikowane urzą- 
dzenia arytmetyczne. Ta komplikacja powstaje stąd, że już przy prostych 
i bardzo często używanych operacjach (dodawanie, odejmowanie) przed 
wykonaniem operacji trzeba najpierw obie liczby zrównać, tzn. tak usta- 
wić przecinki w części numerycznej, żeby cyfry o tej samej pozycji roz- 
winięcia stały pod sobą. 
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Przy przecinku programowanym realizujemy operacje zmienno-prze- 
cinkowe za pomocą odpowiednio skonstruowanych programów elemen- 
tarnych. Nie powoduje to komplikacji w budowie maszyny, ale kompli- 
kuje program oraz zmniejsza pojemność pamięci o tę ilość słów, która 
jest potrzebna do rozkazów programów zmienno-przecinkowych, a poza 
tym zmniejsza szybkość liczenia. 

2.3. Operacje arytmetyczne. W układzie dziesiętnym bywają sto- 
sowane dwa sposoby dodawania: sumowanie przez zliczanie lub sumowanie 
przez użycie tablicy sumacyjnej. Jeżeli urządzenie ma 
działać za pomocą zliczania, to powinno być przys- TABLICA i 
tosowane do wykonania operacji według tablicy 1. 0+1=1 5+1= 6 
Przeniesienie do wyższych rzędów występuje tylko 1+1=2 641=7 
wtedy, gdy do 9 dodamy 1. W przypadku tablicy 241=3 7+1= 8 
sumacyjnej urządzenie sumujące musi wykonywać 3+1=4 8+1= 9 
operacje bardziej skomplikowane, według tablicy 2, 4+1=5 9+1=10 
gdzie a jest dodajnikiem, b zaś dodajną. 

Tablica jest wbudowana w urządzenie sumujące; po wprowadzeniu 
dodawanych cyfr w wyniku otrzymujemy sumę i przeniesienie według 

tablicy 2. W układzie dwój- 
TABLICA 2 kowym dodawanie znacznie 
się upraszcza. Obie metody 


AS 0.1 2 3 4 5 6 7 8 9 prowadzą do tej samej tabli- 
ojo ER 2 8-4 6 6 0 8 0 0. umacyjnej Capes Э) 
111 2 3 4 5 6 7 8 9 10 Odejmowanie sprowadza się 
2|2 з 4 5 6 7 8 9 10 п do dodawania (w przypadku 
3| 838 4 5 6 7 8 9 10 11 12 gdy liczby ujemne występują 
4j 4 5 6 7 8 9 10 11 12 13 jako dopełnienie) lub do po- 
я к s > A k s + т k > dobnych tabliczek jak przy 
717 8 9 10 11 12 1з 14 15 16 dodawaniu ([9], str. 130). 

8 | 8 9 10 11 12 13 14 15 16 17 Zarówno dodawanie jak 
9| 9 10 11 12 13 14 15 16 17 18 i odejmowanie można prze- 


prowadzić albo kolejno cyfra 
za cyfrą, albo jednocześnie na wszystkich cyfrach. W przypadku doda- 
wania jednoczesnego, czyli równoległego (maszyny pracujące na tej za: 
sadzie nazywamy równoległymi), sam proces sprowadza się 
do dwóch kroków: najpierw dodajemy poszczególne cyfry, TABLICA 3 
a później dodajemy przeniesienie. Należy zauważyć, że przy al0 1 
dodawaniu suma dwóch cyfr w układzie dziesiętnym nie AN 
może być większa niż 18. Wtedy mamy wynik 8 i przenie- o 
sienie 1. W przypadku, gdy wynik jest równy 9, prze- 1 10 
niesienie musi być równe 0, jak widać na podanej tab- 
licy sumacyjnej (tabliea 2). Pozwala to na dodawanie w dwóch krokach. 


. 
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Mnożenie wykonujemy albo przez kolejne dodawanie poszczegól- 
nych iloczynów cyfr, przy ezym iloczyny bierze się z tabliczki mnożenia 
wbudowanej w urządzenie, albo przez obliczenie najpierw kolejnych 
iloczynów mnożnej od 0 do 9, a później sumowanie iloczynów wybranych 
odpowiednio według mnożnika i właściwie przesuniętych. Mnożenie 
binarne polega tylko na przesuwaniu i dodawaniu mnożnej do częściowych 
iloczynów odpowiednio do mnożnika. 

Dzielenie wykonujemy albo metodami bezpośrednimi, albo za po- 
mocą wzorów iteracyjnych. W metodach bezpośrednich dzielenie prze- 
biega podobnie jak w automatycznych arytmometrach, tzn. przez ko- 
lejne odejmowanie i dodawanie dzielnika lub przez tworzenie kolejnych 
iloczynów dzielnika od 1 do 9 i odpowiednie odejmowanie. Metod itera- 
cyjnych używa się w maszynach, które nie mają urządzeń do automa- 
tycznego dzielenia i sprowadzają je do kolejnych mnożeń i odejmowań. 
Jeżeli mamy znaleźć iloraz b/a, znajdujemy najpierw 1/а, a wynik mno- 
żymy przez b. Odwrotność a otrzymujemy z wzoru 


Ул = Yn(2 — ау»). 


Jeżeli у, będzie zawarte między 0 a 2/a, to у, >1/а, gdy n>. 

W niektórych maszynach poza tymi czterema działaniami arytme- 
tycznymi wykonuje się jeszcze inne, bardziej skomplikowane operacje, 
np. pierwiastkowanie. Na ogół do obliczania Ya stosuje się metody 
iteracyjne. Jednym z bardzo często stosowanych wzorów iteracyjnych 
jest wzór Newtona 

bz) 
Уп 5 9 Yn + Yn И 
gdzie у, jest dowolną liczbą. Gdy n>=, to Yn >V a. Operacja ta składa się 
tylko z dzielenia, mnożenia i dodawania. 

Ponadto w maszynach wykonuje się i inne operacje w zależności 
od potrzeb. . 

2.4. Programowanie. Wszystkie operacje wykonywane przez ma- 
szynę są sterowane za pomocą rozkazów. Zazwyczaj rozkaz składa się 
z dwóch, a czasem trzech części: 1) operacyjnej, 2) adresowej, 3) spraw- 
dzającej. W części adresowej jest zawarty (lub są zawarte) adres podający 
miejsce liczby w pamięci. Na tej liczbie wykonujemy operację, którą 
podaje część operacyjna rozkazu. Część trzecia, nie we wszystkich ma- 
szynach stosowana, dotyczy symboli sprawdzających poprawność pracy 
maszyny. W zależności od ilości adresów w rozkazie, rozróżniamy rozkazy 
jednoadresowe, dwuadresowe,...,. n-adresowe. 

Jako przykład budowy rozkazów rozważymy rozkazy czteroadre- 
sowe. Zazwyczaj budowa ich przedstawia się następująco: 
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operacja — adres 1 — adres 2 — adres 3 — adres 4. 


Adres 1 — dotyczy pierwszej liczby, na której wykonujemy operację, 
adres 2 — dotyczy drugiej liczby, na której wykonujemy operację, 
adres 3 — jest miejscem wyniku, 
adres 4 — jest adresem następującego rozkazu. 
Przy takiej budowie rozkazów kolejność ich wykonywania wynika z sa- 
mych rozkazów. Wieloadresowe maszyny ułatwiają programowanie. 
Jako drugi przykład rozpatrzymy budowę rozkazów jednoadre- 
sowych. Mają one kształt 


operacja — adres. 


Typowym rozkazem jednoadresowym jest na przykład taki: „Do zawar- 
tości akumulatora dodaj liczbę, która się znajduje w pamięci pod adre- 
sem podanym w rozkazie. Akumulator jest to rejestr w urządzeniu 
arytmetycznym, w którym gromadzi się wyniki obliczeń. 

O kolejności wykonywanych rozkazów w maszynie jednoadresowej 
decyduje tzw. licznik rozkazów. Lieznik rozkazów określa adres rozkazu, 
który ma zostać wykonany. Po każdym wykonanym rozkazie zawar- 
tość jego wzrasta o 1. Przy rozkazach jednoadresowych maszyna pra- 
cuje w ten sposób, ze po rozkazie n wykonuje rozkaz n+-1, potem n+2 
itd., aż do chwili, gdy dojdzie do rozkazu przerywającego proces kolej- 
nego wykonywania programu. Następuje wtedy zmiana zawartości 
licznika rozkazów zgodnie z zawartością tzw. rozkazu warunkowego, 
w którym znajduje się adres następnego rozkazu. Adres ten zostaje 
umieszczony w liczniku rozkazów i maszyna rachuje dalej kolejno, począw- 
szy od tego adresu. Rozkazy jednoadresowe komplikują budowę programu, 
ale są bardziej ekonomiczne, jeśli chodzi o wykorzystanie pamięci. 

Porównajmy dla przykładu najprostszy program dla maszyny trój- 
adresowej i jednoadresowej. Na przykład mamy dodać 5 liczb, umiesz- 
czonych w pamięci pod adresami a, b, с, d, e, a wynik umieścić w pamięci 
o adresie p. Niech S oznacza operację dodawania a P operację przenie- 
sienia. W maszynie trójadresowej program rozwiązujący zagadnienie 
przedstawia się następująco: 


Sabp, 
Spep, 
Зрар, 
S pep. 


Dia maszyny jednoadresowej otrzymujemy program 


Sa, Sb, Se, Sd, Se, Pp. 
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Zakładając, że ilość cyfr w części adresowej i operacyjnej dla obu maszyn 
jest taka sama, stwierdzamy, że ilość zajętego miejsca w pamięci w sy- 
stemie trójadresowym musi być większa niż w jednoadresowym; w tym 
przykładzie stosunek ilości jest 16 do 12. 

Przebieg przygotowania programu dla danego zagadnienia jest 
następujący. Najpierw opracowujemy zagadnienie pod względem mate- 
matyeznym, wybieramy metodę rozwiązania, szacujemy błąd tej metody 
itp. Następnie zapisujemy przebieg rozwiązania w postaci dyrektyw ma- 
tematycznych, a potem transformujemy je na „język zrozumiały dla 
maszyny, tj. na rozkazy. 

Sterowanie wykonywaniem rozkazów może być liniowe, tzn. że za- 
czynamy wykonywać rozkazy od rozkazu oznaczonego numerem 0 oraz 
że po rozkazie n-tym następuje rozkaz n+1 itd., albo nieliniowe, a mia- 
nowicie w programie po rozkazie p następuje rozkaz q. Ta nieli- 
niowość może wystąpić bezwarunkowo lub dopiero po spełnieniu pewnego 
warunku — kryterium rozróżniania (tzw. rozkazy warunkowe). 

Program można wykonywać liniowo lub skokami w przód albo 
wstecz; można też wykorzystywać powtórnie rozkazy już użyte. Poza 
tym jest możliwa zmiana w trakcie rachowania pewnej części programu 
i wielokrotne wykonywanie części programu, przy czym za każdym 
kolejnym powtórzeniem może się ta część programu zmieniać. Wszystkie 

te przypadki i ich odmiany mo- 
gą być uwarunkowane przez wy- 

a — | niki poprzednich operacji. 
operacje }- Relacja między wykonywa- 
nym programem a matematycz- 
ną metodą rozwiązywania prob- 


28104 lematu nie jest stała, ale może 
Rys. 2. Schemat blokowy urządzenia zmieniać się w zależności od wa- 
arytmetycznego runków początkowych oraz wy- 


ników obliczeń. A 

W celu lepszego wykorzystania pamięci należy budować programy 
możliwie krótkie. Jest to możliwe dzięki metodom iteracyjnym. 

W celu bliższego zapoznania się z programowaniem oraz pracą ma- 
szyny automatycznie rachującej podamy pewien bardzo prosty schemat 
organizacji maszyny. Używając tego schematu za przykład będziemy 
mogli pokazać, w jaki sposób się programuje i wykonuje działania na 
maszynach. 

Za schemat blokowy rozpatrywanej maszyny będziemy uważali 
rysunek 1. Schemat blokowy urządzenia arytmetycznego podaje rysu- 
nek 2; przedstawia on bardzo uproszezone urządzenie, składające się 
z dwóch rejestrów M i А, gdzie M jest rejestrem, w którym umieszczamy 
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mnożną lub dzielną, A zaś jest akumulatorem. Trzecim elementem jest 
urządzenie "wykonujące operację. Przykładowa maszyna jest jedno- 
adresowa, rozkazy są wykonywane kolejno, jeden po drugim, tzn. że po 
rozkazie n-tym maszyna wykonuje rozkaz n+1. Pamięć jej ma nastę- 
pującą własność: gdy wprowadzamy do niej słowo, to poprzednie zostaje 
wymazane; przy pobieraniu słów zawartość jej nie ulega zmianie. Spis 
rozkazów podstawowych wykonywanych przez maszynę i ich symboli 
podajemy w tablicy 4. 


TABLICA 4 
(P— pamięć, M — rejestr) 


Znak rozkazu 


w języku Rozkaz 
symbolicznym 

1. A+-Py do zawartości akumulatora dodaj zawartość P, !- 

2. A—Pn od zawartości akumulatora odejmij zawartość Ри! 

3. МХР, zawartość М pomnóż przez zawartość Pp, wynik dodaj do 
akumulatora ! 

4. М:Рь zawartość M podziel przez zawartość P, a wynik dodaj. do 
akumulatora ! 

5. А х?" zawartość akumulatora pomnóż przez 2%! 

6. 4x27% р. $ > ar 27a] 

7. Py>M zawartość Pn prześlij do M,! 

8. 4-Р, zawartość akumulatora prześlij до P, nie sprowadzając aku- 
mułatora do zera! 

9 ASP, zawartość akumulatora prześlij do P, i sprowadź akumu- 
lator do zera! 

10. 4>0-Р„ jeżeli zawartość akumulatora jest większa od 0, to następny 

rozkaz weź 2 Ра, w przeciwnym przypadku weź kolejny rozkaz! 

11. A<0>P, jeżeli zawartość akumulatora jest mniejsza od 0, to następny 
rozkaz weź 2 Py, w przeciwnym przypadku weź kolejny 
rozkaz! 

12. We>Py zawartość wejścia prześlij do P,! 

13. A>D M akumulatora wydrukuj na wyjściu! 

14. stop zatrzymaj maszynę! 


Rozkazy 1, 2,3, 4, 5, 6 są rozkazami arytmetycznymi obejmują- 
cymi cztery działania. Rozkazy 7,8,9 są rozkazami przesyłowymi, słu- 
żącymi do przesyłania liczb z jednej części maszyny do drugiej. Rozkazy 
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10 i 11 są to tzw. rozkazy warunkowe; służą one do powiązania wyników 
rachunku z programem, umożliwiają tworzenie iteracji i powodują zmianę 
kolejności wykonywanych rozkazów. Rozkazy 12i 13 służą do przesy- 
łania liczb i rozkazów poza maszyny i odwrotnie. Rozkaz 14 jest oczy- 
wisty. W maszynie rozkazy są zakodowane w postaci liczb. 
Rozpatrzmy teraz bardzo prosty przykład. Chcemy obliczyć 


200 


Y= 5 4, 


gdzie a, są pewnymi liczbami uprzednio obliczonymi і umieszczonymi 
w pamięci. Przy układaniu programu zazwyczaj postępujemy w ten 
sposób, że najpierw. tworzymy schemat blokowy (graficzny) danego 
problematu. Rysunek ten powinien obrazować wszystkie istotne momenty 
programu, jego przekształcenia, rozgałęzienia i operacje, które wyko- 
nuje urządzenie arytmetyczne w związku z zadanym problematem. 
„Schemat operacji” ([5], t. I, str. 69; +. II, str. 68; t. ПІ, str. 23) dla 
omówionego problematu jest pokazany na rysunku 3. 


ll Ш 
+ 1]+1 


rozkazy 
przygoto- 
wawcze 


2M-125 


n 
Rys. 3. Schemat operacji. Y;= У an, N — liczba operacji 
n=l 


Poszczególne prostokąty mają w takim schemacie własne znaczenie. 
Każdy prostokąt odpowiada pewnej grupie operacji. Zazwyczaj roz- 
różniamy następujące grupy operacji: 

1) operacje arytmetyczne na liczbach i operacje przesyłowe, 

2) operacje arytmetyczne i inne na rozkazach, 

3) rozkazy warunkowe. 

Każdej z tych grup przyporządkowujemy w schemacie operacji 
osobne znaczenie graficzne w postaci prostokąta; dla grupy 11 2 o jednym 
wejściu i wyjściu, dla grupy 3 o jednym wejściu i dwóch wyjściach. Poza 
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tym rozróżniamy jeszcze początek i koniee schematu, które oznaczamy 
odpowiednio literami P i К. Łącząc odpowiednio koniec jednego programu 
z początkiem innego tworzymy programy stopniowo dłuższe, służące do 
rozwiązywania coraz to bardziej skomplikowanych zagadnień. Prosto- 
kąty podane na rysunku 3 odpowiadają właściwym grupom operacji 
podanych dalej w szczegółowym. programie. Prostokąty I, II i V należą 
do grupy pierwszej, prostokąt III do grupy drugiej, prostokąt IV doty- 
czy rozkazu warunkowego. 

Na początku, w pamięci mamy zmagazynowane liczby i rozkazy jak 
w tablicy 5. 


TABLICA 5 
Nr pamięci Zawartość pamięci Obiaśnieni 
(adres) liczby | rozkazy Jasnrenie 
0 1 ; parametr pomocniczy 
1 199 parametr pomocniczy okteślający ilość 
| sumowań 
2 0 magazyn sum częściowych 
3 АТР 1 rozkazy wiążące pętlę iteracyjną 
4 А УР 
5 A+ Po 
6 А +Р» sumowanie kolejnych składników 
7 A LP. 2 
8 A+P; operacja na rozkazie; rozkaz А +-P3za 
9 А-Ро przez dodanie 1 przechodzi na 
10 _ ASPs A+P302, 
11 A+P 
12 A и BI liczenie ilości sumowań 
13 A>0>P, rozkaz warunkowy 
14 А+Р 
15 3 } rozkazy drukujące wynik 
301 a, | 
302 a, . liczby sumowane 
500 a 


Pamięć P, służy za magazyn Ха; gromadzimy tam kolejno sumy 
częściowe. W celu zaoszczędzenia miejsc w pamięci, rozkazy, które wyko- 
nują zadanie, przekształca się w miarę postępu liczenia. Przez dodanie 1 
do adresu rozkazu umieszczonego w P, w każdym kolejnym cyklu iteracji 

18* 
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rozkaz ten zmieniamy w ten sposób, że za jego pomocą wszystkie kolejne 
liczby zostaną wybrane z pamięci i zsumowane. Za. pomocą rozkazów 
umieszczonych w P, і Р, oraz uprzednio umieszczonej w pamięci liezby 
199 liczymy kroki iteracji .w ten sposób, że po każdej iteracji od 199 odej- 
mujemy 1 i badamy, czy reszta jest większa, czy równa 0. Dopóki 
wynik jest większy od 0, dopóty maszyna wykonuje iteracje, gdy zaś 
wynik zrówna się z zerem, maszyna przechodzi do rozkazu 14, a następnie 
za pomocą rozkazu 15 drukuje wynik zadania na wyjściu. 

Przytoczony przykład jest przykładem tzw. programu elementarnego. 
Każdy program elementarny przed wprowadzeniem do maszyny zostaje 
(ap. przy użyciu dziurkarki dalekopisowej) odpowiednio przygotowany 
do maszyny. Zostaje on w tym przypadku przetłumaczony na odpo- 
wiednią kombinację dziurek w pasku papieru. Przy tłumaczeniu na dziurki 
każdy rozkaz, składający się zazwyczaj z k'Iku symboli cyfrowych i lite- 
rowych, tłumaczymy i dziurkujemy oddzielnie. Taśma papieru odpowie- 
dnio podziurkowana przedstawia zakodowany program. W tej formie 
można już dany program wprowadzić do maszyny. Łącząc programy 
elementarne, np. przez zlepianie pasków papieru, otrzymujemy рго- 
gram główny. Program główny wraz z danymi początkowymi i parametra- 
mi potrzebnymi do obliczeń wprowadza się do maszyny. Służy on do 
sterowania maszyną. Maszyna wykonuje rozkazy zawarte w programie 
i tym samym rozwiązuje postawione zagadnienie. 

Zbiór programów elementarnych tworzy tzw. bibliotekę programów. 
Im bogatsza jest ta biblioteka, tym więcej zadań na danej maszynie 
można rozwiązać. Programowanie jest w obecnej chwili jednym z naj- 
żmudniejszych zajęć przy obsłudze maszyn. Budując programy staramy 
się, aby były one możliwie uniwersalne i nadawały się bez przeróbek do 
rozwiązywania różnych zagadnień. Na przykład program rozwiązywania 
układu równań liniowych o n niewiadomych budujemy dla największego n 
(zwykle ograniczeniem jest pojemność pamięci). Jeżeli chcemy rozwiązać 
układ o mniejszej ilości niewiadomych, stosujemy ten sam program zmie- 
niając go przez wprowadzenie odpowiednich parametrów. 

Ostatnio rozwój idzie w kierunku tzw. automatycznego programowania. 
Uzyskuje się je przez odpowiednio skonstruowane programy elementar- 
ne lub odpowiednią organizację maszyny. Programowanie automatyczne 
jest tak skonstruowane, by skrócić i uprościć proces programowania. 
Przy rozwiązywaniu zagadnienia podaje się tylko program ramowy 
a szczegóły programowania maszyna wykonuje sama. Zmniejsza to 
możliwość pomyłek spowodowanych przez programującego. 

2.5. Kontrola wyników. Przy wykonywaniu rachunków jest 
istotne, żeby otrzymane wyniki były wolne od błędów. Źródła błędów 
w obliczeniach mogą być bardzo różnorodne. W zwykłych arytmometrach 
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przyjmuje się, że jeśli arytmometr nie jest uszkodzony, to wyniki są 
poprawne. Często identyfikuje się uszkodzenie arytmometru z zacię- 
ciem. Pogląd ten jest. niesłuszny, gdyż bywają w arytmometrach uszko- 
dzenia chwilowe nie powodujące zacięcia, ale dające co pewien czas fał- 
szywe wyniki. Ponieważ maszyny elektronowe nie mają ruchomych części, 
uszkodzenie nie może powodować zacięcia. Ponadto, ze względu na wielką 
ilość automatycznie wykonywanych operacji, musimy dysponować urzą- 
dzeniami i sposobami pozwalającymi na kontrolę wyników. W celu usu- 
nięcia lub tylko zmniejszenia ilości niewykrytych błędów w obliczeniach 
jest pożądana automatyczna kontrola za pomocą odpowiedniego urzą- 
dzenia kontrolującego. Mechanizm wykrywający błędy powinien poza 
ich stwierdzeniem również określić, w którym miejseu obliczenia i w ja- 
kiej części maszyny powstał błąd. 

Jest kilka sposobów umożliwiających kontrolę pracy maszyny; 
dadzą się one podzielić na matematyczne i techniczne. 

W tym artykule zajmiemy się tylko niektórymi sposobami auto- 
matycznego wykrywania błędów. Należy zwrócić uwagę, że urządzenia 
kontrolujące albo zwiększają wielkość maszyny, albo zwiększają czas 
trwania obliczeń. Należy podkreślić, że możliwość wystąpienia błędu 
w rachunkach ogranicza zakres używalności maszyny. Przy bardzo dłu- 
gich obliczeniach prawdopodobieństwo powstania błędu jest bliskie 1, 
a to ze względu na niedoskonałość techniczną elementów, z których 
jest zbudowana maszyna. 

Jedńym ze sposobów wykrywania błędów jest zwielokrotnianie ele- 
mentów maszyny. Na przykład budujemy dwa niezależne jednakowe 
aparaty. Aparaty rachują jednocześnie, a odpowiednie urządzenie po- 
równujące sprawdza wszystkie wyniki krok za krokiem. W razie powsta- 
nia różnicy w obliczeniąch między maszynami maszyny zatrzymują się 
a operator usuwa błąd. Przez wprowadzenie trzech jednakowych maszyn 
można w razie powstania błędu kontynuować obliczenia, gdyż mając 
jednocześnie trzy wyniki możemy w razie błędu jednej maszyny prawie 
na pewno stwierdzić, w której z nich wystąpił błąd. Uszkodzoną maszynę 
można albo zatrzymać (dwie pozostałe pracują dalej) nie przerywając 
rachowania, albo za pomocą dwóch dobrze pracujących skorygować 
wynik trzeciej. 

Inna metoda, nie zwiększająca wielkości maszyn, polega albo na wie- 
krotnym wykonaniu przez tę samą maszynę tego samego obliczenia 
2% pomocą różnych programów, albo na sprawdzeniu wyników za pomocą 
specjalnych programów sprawdzających. Metody te przedłużają jednak 
czas rozwiązywania zagadnień. 

W niektórych maszynach stosuje się też sprawdzanie aktualnego stanu 
technieznego maszyny w pewnych określonych odstępach czasu. Na przy- 
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kład przed przystąpieniem do obliczeń nadajemy pewien program tak 
skonstruowany, by na podstawie otrzymanych wyników można było nie 
tylko stwierdzić uszkodzenie, ale i określić jego miejsce. Powyższą metodę 
można połączyć z tzw. kontrola marginesową. Metoda ta służy do badania 
stanu zużycia lamp elektronowych. Znaczenie jej polega na tym, że przed 
rozpoczęciem obliczeń wykrywamy te lampy elektronowe, które są już 
tak zużyte, że podczas działania maszyny przestalyby prawidłowo 
działać. 

Są jeszcze dwie ciekawe metody kontrolujące wyniki. Pierwsza z nich 
jest szczególnie przydatna do sprawdzania urządzeń arytmetycznych. 
Każdej liczbie w maszynie przyporządkowujemy pewien sygnał (liczbę). 
Liczba ta jest elementem sprawdzającym, tzw. wagą liczby. Metoda ta 
pochodzi od dobrze znanej „próby przez dziewiątkę”. Urządzenie su- 
muje osobno liezby i osobno ich wagi oraz oblicza wagę sumy i porównuje 
wyniki. Suma wag poszczególnych składników powinna być taka, jak 
waga sumy. 

Druga metoda sprawdzająca nadaje się szczególnie do kontroli sko- 
rygowania zawartości pamięci. Polega ona na wprowadzeniu specjalnego 
sposobu kodowania informacji. Jest ona przystosowana szczególnie do 
urządzeń pracujących w układach binarnych. Podamy najprostszy przy- 
kład ilustrujący tę metodę. W tym najprostszym przypadku będziemy 
mogli wykryć jeden i tylko jeden błąd w liczbie binarnej, tzn. że wy- 
kryjemy błąd tylko wtedy, gdy jedna cyfra zmieni swą wartość z 0 na 1 
lub odwrotnie. Przypuśćmy, że mamy n-cyfrową liczbę binarną. Podzielmy 
wszystkie liczby, które można przedstawić za pomocą n-cyfrowej liczby 
binarnej, na dwie klasy. Do pierwszej niech należą te, których suma 
cyfr jest parzysta, do drugiej zaś te, których suma cyfr jest nieparzysta. 
Załóżmy, że tylko liczby parzyste są poprawne, a nieparzyste — błędne. 
Gdy jedna z cyfr którejkolwiek liczby przypadkowo zmieni swą wartość, 
liczba stanie się nieparzysta, ео pozwala wykryć błąd. Zazwyczaj w tym 
prostym przypadku przedstawiamy liczbę w sposób następujący: 


liczba miejsce na znak sprawdzający 


Rozwijając ostatnią metodę można zbudować kody do przedstawiania 
liczb, które nie tylko umożliwiają znalezienie więcej niż jednego błędu, 
ale pozwalają określić, w którym miejscu powstał ten błąd. Przez łączenie 
wymienionych metod otrzymujemy praktyczne rozwiązania stosowane 
w automatycznych maszynach cyfrowych [8]. 
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5, Realizacja techniczna 


3.1. Wiadomości wstępne. W celu przypomnienia czytelnikowi 
pojęć z radiotechniki, które mogą się okazać potrzebne do zrozumienia 
dalszej części artykułu, podaję kilka informacji w tej sprawie. 

Podstawowym elementem w elektronowych maszynach cyfrowych 
jest lampa elektronowa. Najprostszą lampą elektronową jest dioda; 
składa się ona tylko z dwóch elektrod, anody i katody. Istotną cechą 
diody jest własność prostowania, tzn. przewodzenia prądu tylko w jednym 
kierunku: od anody do katody. Dla prądu w kierunku odwrotnym opór, 
jaki przedstawia dioda, jest bardzo duży. Gdy między katodę a anodę 
wprowadzimy jeszcze jedną elektrodę, tzw. siatkę, otrzymamy lampę 
trójelektrodową — triode. Działanie siat- 
ki możemy przyrównywać do zaworu. 
Gdy do anody przyłożymy dodatnie na- 
pięcie U,, jak pokazano na rysunku 4, 
wtedy przez lampę popłynie prąd. Na- 
tężenie jego jest zależne od napięcia U, 
przyłożonego do siatki i mającego zmie- 
niać się od 0 do —U,max. Przy napie- 
ciu —U,max prąd płynący przez lampę 
wynosi 0. Przy napięciach |U,| większych 
od О, тах stan ten się nie zmienia. Stan Rys. 4. Schemat połączeń triody 
ten nazywamy zatkaniem lampy. Stan 
przewodzenia nazywamy odetkaniem lampy. Stosując więcej siatek niż 
jedną otrzymujemy lampę wielosiatkową. Poszczególne siatki działają 
niezależnie od siebie, podobnie jak zawory połączone w szereg. 

W maszynach eyfrowych lampy pracują przeważnie tylko w dwóch 
stanach: przewodzenia i nieprzewodzenia. Przez włączenie w obwód 
anodowy oporu R, otrzymujemy urządzenie wzmacniające. Z anody 
lampy możemy otrzymywać napięcie w postaci impulsów. Impuls ele- 
ktryczny używany w maszynach cyfrowych jest to funkeja jednostkowa 
o określonym czasie trwania. Impuls może być dodatni lub ujemny, czyli 
— jak mówimy — może mieć polaryzację dodatnią lub ujemną. 

Stosuje się dwie zasadnicze metody realizacji maszyn cyfrowych: 
realizacja równoległa i szeregowa. W realizacji równoległej każdej cyfrze 
w liczbie przyporządkowujemy jeden przewód. Cała liczba jest wtedy 
przesyłana lub przekształcana równocześnie. 

W realizacji szeregowej (rys. 5) przesyła się liczbę za pomocą jednego 
przewodu cyfra za cyfrą, a położenie impulsu w czasie jest ściśle okre- 
ślone; różnym cyfrom odpowiadają różne położenia impulsów w czasie. 
Przy realizacji szeregowej konieczna jest synchronizacja poszczególnych 
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operacji i synchronizacja działania całej maszyny. W tym celu maszyny 
szeregowe mają osobne urządzenia, tzw. zegary, które dzielą czas na pewne 
ściśle określone odcinki. Każdemu takiemu odcinkowi czasu jest przypo- 
rządkowana inna wartość rozwinięcia cyfrowego liczby. 


napięcie 


0 1 2 czas 


Rys. 5. Równoległe i szeregowe przedstawienie liczby 101011. Równoległe 
przesyłanie na sześciu drutach, szeregowe na jednym 


Maszyny równoległe są bardziej skomplikowane i wymagają więk- 
szej ilości elementów, lecz rachują szybciej. Maszyny szeregowe są prost- 
sze, mają mniej elementów, lecz rachują wolniej i wymagają ścisłej syn- 
chronizacji. 


3.2. Układy przełączające. Istotą pracy maszyn cyfrowych jest 
brak ciągłości: w obwodach rachujących oraz w przewodach, które 
wchodzą w obwody rachujące czy przesyłowe, rozróżnia się tylko skoń- 
czoną ilość stanów. W obecnie budowanych maszynach elektronowych 
jest tendencja do rozróżniania tylko dwóch stanów: obecności napięcia 
w przewodzie i braku napięcia, którym odpowiednio przyporządkowu- 
jemy cyfry 110. 

Układy przełączające można porównać z zaworami, które zatrzy- 
mują lub przepuszczają liczby znajdujące się w jednej części maszyny 
do drugiej. Na drogach łączących poszczególne urządzenia znajdują się 
tzw. bramki, które pod wpływem sygnałów z urządzenia sterującego 
rządzą pracą maszyny. 

Zarówno układy rachujące, jak i sterujące są zbudowane z pewnej 
ilości podstawowych elementów. Przez łączenie tych elementów w większe 
zespoły otrzymujemy poszczególne części maszyny. 

W tablicy 6 podano symbole graficzne elementów przełączających, 
występujących w maszynach szeregowych pracujących м układzie bi- 
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TABLICA 6 
Symbol Symbol 
N А и А 
е | graficzny | Operacja | Objaśnienie | algebraiczny 
| y sygnał pojawia się na у 
1 | > rozwidlenie i 2, gdy przylozony y=riz=«x 
| jest do æ 
2 
x ` 
Z | sumowanie sygnał pojawia się na 2, . 
2 у logiczne gdy jest na z lub у #=#--у 
X Z . z sygnał pojawia się na 2, mu. 
3 koincydencja gdy jest na æ iy #=#-у 
у 
Г sygnał na wyjściu, gdy 
4 X X negacja = brak sygnału na wej- RSE 
q] (dopełnienie) ściu i odwrotnie 
x 7 koincydencja sygnał pojawia się na 2, 7 
5 2 negacja gdy jest na s, a brak | 2=у-х 
y go na y 
sygnał pojawia się na 
6 wyjściu po upływie k 


opóźnienie 


przedziałów czasu 


narnym, tak że słowa i rozkazy są przedstawione w postaci ciągu cyfr 0 i 1. 
Cyfra 1 jest identyczna z impulsem a cyfra 0 z pauzą. (Rozwidlenie ‘jest 
połączeniem przewodów; elementy sumowania, koincydencji i negacji 


nazywamy bramkami; element 
opóźniający nazywa się linią 
opóźniającą.) Traktując te ele- 
menty, z wyjątkiem opóźnia- 
nia, jako realizację funktorów 
rachunku zdań, możemy two- 
rzyć sieci liczące [7], będące re- 
alizacją funkcji logicznych a opi- 
sujące poszczególne fragmenty 
maszyny. 

Omówimy teraz realizację 
techniczną ([1], [10]) poszcze- 
gólnych elementów w maszy- 


wejścia | 


JL 
= 


Rys. 6. Bramka ,,i” dla im 


ө + zasilanie 


(zm-128] 


pulsów dodatnich 


nach matematycznych. Ograniczymy się tu do podania tylko kilku pros- 


tych przykładów rozwiązań. 


Rysunek 6 przedstawia bramkę typu „i? dla impulsów dodatnich. 
Bramka jest lampą o dwóch siatkach sterujących; do obu siatek jest 
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doprowadzone z zewnątrz napięcie zatykające. Napięcie jest tak dobrane, 
by każda siatka przerywała prąd óddzielnie. Ponieważ przy braku im- 
pulsów lampa nie przewodzi prądu, napięcie na anodzie jest równe napię- 
ciu zasilającemu. Lampa przewodzi prąd wtedy i tylko wtedy, gdy do 
obu siatek przyłożymy jednocześnie impulsy dodatnie. Wtedy na wyj- 
ściu pojawi się impuls ujemny. Zmiana biegunowości impulsów nie po- 
zwala na bezpośrednie łączenie wymienionych układów w szereg. Zwykle, 
gdy chcemy stosować wielokrotne łączenie szeregowe bramek tego typu, 


| +zasilanie 


U Semel 
wejście 1 


Rys. 7. Bramka „i” dla impulsów ujemnych 


wtrącamy między nie jeszcze jedną lampę elektronową, pracującą jako 
zwykły wzmacniacz, w celu odwrócenia biegunowości impulsów. Kon- 
densatory С stosowane w tym układzie służą do oddzielenia dalszych 
układów od stałych napięć zasilania tej bramki. 

Drugim przykładem bramki ,,i” jest układ podany na rysunku 7. 
Bramka ta pracuje impulsami ujemnymi. Impulsy wyjściowe z bramek 
tego typu są nieodwrócone i pozostają ujemne. Obie lampy w chwili 
spoczynku przewodzą prąd. Prąd ten na oporze katodowym Е, wytwarza 
spadek napięcia, tak że napięcie na katodach jest dodatnie. Gdy do je- 
dnej lampy do siatki doprowadzimy impuls ujemny, wtedy przerwiemy 
płynący przez nią prąd. Spowoduje to spadek napięcia na katodach. 
Wielkość spadku jest jednak nieznaczna, gdyż prąd w drugiej lampie 
wzrasta i powoduje częściową kompensacje spadku. Przy doprowadzeniu 
do obu siatek impulsów ujemnych obie lampy przestają przewodzić prąd; 
powoduje to spadek napięcia na Rz і wytworzenie impulsu na wyjściu. 

Przykładem bramki ,,lub” jest schemat na rysunku 8. Obie lampy 
przy braku impulsów są zatkane i napięcie na anodzie jest równe napię- 
ciu zasilania. Gdy do jednej lampy doprowadzimy impuls dodatni, spo- 
woduje on pojawienie się sygnału na wyjściu. Impuls wyjściowy jest 
ujemny. 
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Realizacją operacji negacji może być schemat z rysunku 6 po nastę- 
pujących zmianach: Jedną siatkę, np. a, zamiast z napięciem zatykają- 
сут łączymy z napięciem zerowym. Drugą, tj. b, zostawiamy bez zmiany. 
Do wyjścia b doprowadzamy ze źródła prądu ciąg impulsów dodatnich. 
Otrzymujemy wtedy dla wyjścia a dla impulsów ujemnych urządzenie 
realizujące negację. 


© + zasilanie 


wejście 1 wejście 2 wejsc wyjsc 


74-130] [2M - 131) 
Rys. 8. Bramka „lub” dla impulsów dodatnich Rys. 9. Symbol graficzny 
matrycy 


Jeżeli do wejścia b będziemy przykładali impulsy dodatnie nie ze 
źródła, ale z jakiejś innej bramki czy urządzenia, a do wejścia a impulsy 
ujemne, to otrzymamy realizację operacji 5 z tablicy 6 (2 odpowiada 
wejściu a, y zaś wejściu b). 

Opóźnienie realizujemy za pomocą elektrycznych linii opóźniają- 
cych; przy większych opóźnieniach stosuje się również ultradźwiękowe 
linie opóźniające. Bliższe dane o nich podamy dalej. 

Kończąc przykłady elementów przełączających opiszemy jeszcze 
jedno urządzenie, tzw. matrycę [3]. Matryca, którą oznaczamy jak na 
rysunku 9, jest urządzeniem о 2n wejściach i 2n wyjściach. Ма ona nastę- 
pujące własności: 2n wejść tworzy п par wejść, przy czym w każdej 
parze tych wejść jeden przewód jest w stanie 0, a drugi w stanie 1. Dla 
każdej kombinacji jedno i tylko jedno wyjście ma stan 1, a pozostałe 
stany 0. Schemat matrycy М?, tj. mającej cztery wyjścia i dwa podwójne 
wejścia, podano na rysunku 10. Urządzenie to pracuje następująco: 

Niech przełączniki P będą jak w pozycji podanej na rysunku. Ozna- 
cza to, że w wejściach I i II przewody 1 są zwarte z ziemią. W tym 
położeniu przełączników napięcie pojawi się tylko na wyjściu oznaczo- 
nym 1. Wszystkie inne wyjścia przez diody są zwarte z ziemią, a ponieważ 
opór diod jest bardzo mały w stosunku do oporów zasilających R, więc 
napięcia na pozostałych wejściach są w przybliżeniu równe 0. Łatwo 
sprawdzić, że dla każdej kombinacji przełączników tylko jeden przewód 
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wyjściowy jest pod napięciem. Urządzenia tego typu służą do zmiany 
rozkazów na sygnały sterujące. : 

3.3. Pamięć. Jak już mówiliśmy, pamięć (magazyn informacji) 
jest jednym z najważniejszych elementów automatycznych maszyn 
cyfrowych. Najprostszym przykładem pamięci jest kartka papieru, na 


R; 
o 1 (+] 


+ #— 
zasilanie 


wyjścia 


P2 


przetączniki 
ZM-132 


Rys. 10. Schemat matrycy diodowej 


której możemy utrwalić piórem pewne informacje. Informacje за odtwa- 
rzalne dopóty, dopóki znaki nie zatrą się lub papier nie zniszczeje. Pamięć 
stosowana w maszynach jest raczej podobna do tablicy, na której za- 
pisujemy pewne symbole. Symbole są dopóty czytelne, dopóki tablicy 
nie zetrzemy. Po starciu możemy na niej umieścić inne informacje. 
Jest wiele rodzajów pamięci używanych w maszynach cyfrowych 
a badania i postęp w tej dziedzinie przynoszą wciąż coraz to doskonalsze 
rozwiązania. Rozwój pamięci idzie w kierunku zwiększania jej pojemności 
przy jednoczesnym zmniejszaniu wymiarów i zużycia energii elektry- 
cznej oraz zwiększaniu szybkości odtwarzania i utrwalania informacji. 
Pamięć możemy podzielić na statyczną i dynamiczną. Pobranie 
informacji z pamięci statycznej polega na przyłączeniu do niej odpowienich 
obwodów za pomocą układów przełączających. Pamięć dynamiczna jest 
to pamięć, której informacje krążą w pewnych obwodach; informacje te 
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można wtedy pobrać, gdy przechodzą one przez specjalne urządzenie 
czytające. 

Bardzo istotną cechą charakteryzującą pamięć jest czas oczekiwania. 
Jest to okres czasu, który upływa od chwili zażądania informacji do 
chwili jej otrzymania. Czas oczekiwania istotnie wpływa na szybkość 
rachowania maszyny. Zwiększenie szybkości elektronowego urządzenia 
arytmetycznego niewiele przy- 
spieszy rachunek, jeżeli czas j + U zasilania 
oczekiwania wynosi np. 95% 
czasu trwania całego rachunku. 

Najdawniejszym. elemen- 
tem pamięciowym w maszy- 
nach elektronowych był prze- 
kaźnik elektronowy, tzw. prze- 
rzutnik. Schemat przerzutnika 
oraz jego symbołu graficznego 
podano na rysunku 11. Prze- 
rzutnik ma dwa stany równo- 
wagi. Urządzenie składa się 
z dwóch jednakowych elemen- 
tów połączónych symetrycznie. 


Aby wyjaśnić pracę tego urzą- (м 
dzenia, przypuśćmy, że lampa Rys. 11. Schemat przerzutnika oraz jego sym- 
У, przewodzi prąd. Prąd pły- bolu graficznego 


пас przez opór R, powoduje 
spadek napięcia na anodzie lampy V,. Napięcie U,, jest niskie. Napięcie 
0.—(—0,) dzieli się w stosunku do oporów R. ,kR,,. Opory te są tak 
dobrane, żeby napięcie na siatce lampy V, było mniejsze od —U,max. 
Powoduje to zatkanie V,. Napięcie U„ jest równe napięciu U zasilania. 
Napięcie to przez opory Ra i Е przenosi się na siatkę V,. Napięcia 
zasilania są tak dobrane, żeby lampa У, przewodziła. W tym stanie 
układ pozostaje dopóty, dopóki jakiś bodziec zewnętrzny nie przerzuci 
go do drugiego stanu równowagi. Stan ten charakteryzuje się tym, że 
Ua jest niskie, a U,, wysokie. Stan ten oznaczamy tak, jak na symbolu 
graficznym (rys. 11). : 

Gdy do siatki V, przez diode D, przylozymy impuls ujemny, nic sie 
w układzie ше zmieni i przerzutnik pozostanie w stanie poprzednim. 
Gdy zaś impuls ujemny przyłożymy do siatki V, przez diodę D,, układ 
ten przejdzie do drugiego stanu równowagi. Proces przebiega w nastę- 
pujący sposób: 

Impuls ujemny obniży napięcie na siatce lampy V,, co w konse- 
kwencji podwyższy napięcie na anodzie V,, a dalej przez opór ką podnie- 
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sie napięcie na siatce lampy У,. Napięcie na У, się obniży, со z kolei 
obniży napięcie na siatce V,. Proces ten będzie przebiegał lawinowo 
aż do chwili, gdy lampa У, zostanie zatkana, a У, odetkana. Przyporząd- 
kowując stanowi równowagi, np. takiemu że V, przewodzi, a V, nie prze- 
wodzi, wartość 0, stanowi zaś w którym Г, przewodzi, a У, nie przewodzi — 
wartość 1, otrzymujemy element pamięciowy mogący zapamiętać jedną 
cyfrę układu binarnego. Przez łączenie przerzutników możemy otrzy- 
mywać różne typy pamięci statycznej. Obecnie przerzutników używa 
się tylko w obwodach liczących i sterujących jako elementów pamięci 


przetwornik 
wyjściowy 


nadajnik 
wzbudzający 


przetwornik 
wejściowy 


wzmacniacz 


impulsy regeneracyjne 
z zegara 


sterowanie 
wymazywania 
sterowanie sterowanie 
‘informacje informacje 7М-134 
eS’ —————” 
czytanie zapisywanie 


Rys. 12. Schemat blokowy pamięci ultradźwiękowej 


statycznej. Spośród zbudowanych do dziś maszyn tylko ENIAC miał 
pamięć zbudowaną z przerzutników. Do zapamiętania 20 liczb 10-cy- 
frowych potrzeba było około 10000 lamp. 

Obecnie do najbardziej rozpowszechnionych typów pamięci należą: 
pamięć ultradźwiękowa, magnetyczna i elektrostatyczna. Innymi typami 
są: pamięć ferrodielektryczna, magnetostrykcyjna, chemiczna itd. 

Pamięć ultradźwiękowa [11] składa się, jak podano na rysunku 12, 
z rury napełnionej rtęcią, z obu końców zakończonej kwarcami. Impulsy 
elektryczne z nadajnika G zostają przetworzone na drgania ultraakusty- 
czne w rtęci. Na drugim końcu rury te impulsy akustyczne zostają z po- 
wrotem zamienione na drgania elektryczne. Następnie, po wzmocnieniu 
i regeneracji, zostają ponownie przyłożone do nadajnika. Drgania aku- 
styczne utrzymują się w obwodzie niezmiennie w czasie, zachowując 
trwale informacje przeznaczone do zapamiętania. 
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Ponieważ po każdym obiegu obwodu informacje zacierałyby się 
coraz bardziej, tak że w końcu stałyby się nieczytelne, jest konieczne 
regenerowanie impulsów impulsami wzorcowymi z zegara. Sterujące 
odpowiednio bramkami We, K, Wy możemy zapamiętywać, wymazywać 
i otrzymywać informacje. 

Ilość informacji (impulsów) umieszczonych w takim urządzeniu 
jest zależna od długości rury i częstości powtarzania impulsów. Im więcej 
impulsów umieścimy w rurze, 
tym dłuższy jest czas oczeki- 
wania (przy stałej częstości re- — тю 
petycji). Średni czas oczekiwa- NZ 
nia dla tego typu pamięci wy- 
nosi połowę czasu obiegu im- 
pulsu przez obwód. 

Ilość lamp potrzebna do 
uruchomienia jednego zespołu 
składającego się z rury i gene- 
ratora, wzmacniacza i bramek 
wynosi kilkanaście. Zazwy- 
czaj ilość słów umieszczonych ZM-135 
w jednej rurze jest potega 2; 
przewaznie uzywa sie 8, 16 lub 
32 słów. Przeciętna ilość impulsów w słowie wynosi około 30, przy częs- 
tości repetycji impulsów 1 MHz i długości około 0,5us. Z tych danych 
widzimy, że na zamagazynowanie 1 informacj binarnej potrzeba około 
0,02 lampy. 

Pamięć magnetyczna opiera się na zjawisku histerezy magnetycznej 
występującej w niektórych materiałach ferromagnetycznych. Jeden 
z kilku znanych typów pamięci magnetycznej jest zupełnie analogiczny 
do metody używanej przy rejestracji dźwięków w magnetofonach. 

Najbardziej rozpowszechnioną pamięcią typu magnetycznego [2] 
jest pamięć z wirującym bębnem. Na bębnie jest umieszczony materiał 
ferromagnetyczny, a dokoła niego — jak widać na rysunku 13 — znaj- 
dują się głowice nagrywające i odtwarzające. Bęben ten wiruje ze stałą 
szybkością rzędu 100 obrotów na sekundę. Częstość repetycji jest rzędu 
100000 impulsów na sekundę. Na ogół ilość głowie wzdłuż osi bębna 
wynosi kilkadziesiąt i odpowiada ilości cyfr w słowie danej maszyny. 
Poszczególne słowa są zapamiętywane kolejno wzdłuż obwodu. Za pomocą 
specjalnych urządzeń synchronizujących, pozwalających określić poło- 
żenie kątowe bębna, możemy otworzyć odpowiednie bramki, czytające 
lub nagrywające, w żądanej chwili, a ponieważ bramki te są połączone 
z głowicami w wyjściu, więc otrzymujemy żądane słowo. Średni czas ocze- 
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_...” Materiał ferromagnetyczny 
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Rys. 13. Schemat pamięci magnetycznej 
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kiwania tej pamięci wynosi połowę czasu potrzebnego na jeden obrót bę- 
bna. Ilość lamp potrzebnych do zapamiętania 1 informacji binarnej jest 
mniejsza niż w pamięci ultradźwiękowej i wynosi, w zależności od rozwią- 
zania, 0,01-0,0005 lampy na binarną informację. Pamięć tego typu jest 
bardzo rozpowszechniona i nadaje się szczególnie do maszyn réwnole- 
głych. 

Trzecim rodzajem pamięci używanej w obecnych maszynach eyfro- 
wych jest pamięć elektrostatyczna [12]. Pamięć ta opiera się na zjawisku 
gromadzenia ładunku elektrycznego na pewnych powierzchniach lub 
urządzeniach odpowiednio do tego przystosowanych. 


napięcie À + napięcie À + 


O | 


długość 


a) b) 


długość 


2M-136 


Rys. 14. Rozkład ładunków na ekranie lampy oscyloskopowej wzdłuż powierzchni 
ekranu: a) dla strumienia dającego kropkę; b) dla strumienia dającego kreskę (prze- 
rywane kółka oznaczają położenia kropek) 


Ograniczymy się tu do omówienia tylko powszechnie używanego 
typu pamięci elektrostatycznej. Pamięć ta jest oparta na zjawisku emisji 
wtórnej powstającej na ekranie lampy oseyloskopowej pod wpływem stru- 
mienia elektronów. Jeżeli strumień elektronów padnie na ekran lampy 
oscyloskopowej, to elektrony te wybiją z tego ekranu elektrony wtórne. 
W miejscu, gdzie pada strumień elektronów, powstanie potencjał dodatni, 
a dookoła niego potencjał ujemny, jak widać na rysunku 14. 

Schemat układu pamięciowego podano na rysunku 15. Układ składa 
się z lampy oscyloskopowej, na której ekranie jest umieszczoną metalowa 
folia, tzw. sonda, połączona z czułym wzmacniaczem. Układ sterujący 
służy do przerywania strumienia elektronów oraz odchylania jego wiązki 
według danych otrzymanych z maszyny. W tym rozwiązaniu istnieje 
wiele sposobów przyporządkowania obrazu na lampie zarejestrowanym 
informacjom. Opiszemy tu system „kropka — kreska”, przy czym kropka 
odpowiada 0, a kreska 1. Mechanizm działania jest następujący: Za 
pomocą systemu sterującego można skierować strumień elektronów 
w żądane miejsce na ekranie. Ekran dzielimy na n? kwadracików i na 
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każdym z nich możemy zapamiętać jedną informację. Rozróżniamy 
dwa cykle pracy: cykl zapisujący (lub czytający) i regeneracyjny. Roz- 
patrzmy stan, gdy wszystkie informacje są równe 0: strumień elektronów 
na lampie oscyloskopowej skacze z kwadracika na kwadracik, odpo- 
wiednio przerywany impulsami, przez wszystkie n punktów i wszędzie 
regeneruje kropkę (co oznacza 0). Gdy strumień uderza w miejsce, gdzie 
była zanotowana kropka, wtedy w sondzie umieszczonej na ekranie 


wzmacniacz 


przerywanie 
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Rys. 15. Schemat blokowy układu pamięci elektrostatycznej 


lampy powstaje mały impuls ujemny. Gdy w miejscu, w które ma nastę- 
pnie uderzyć strumień elektronów, była zanotowana kreska, wtedy znaj- 
dujący się tam potencjał ma wartość niższą i sonda wykryje impuls do- 
datni. Pojawienie się impulsu dodatniego wywoluje zadziałanie układu 
sterującego: strumień, który w normalnym przypadku pisał kropkę, 
napisze kreskę. Regeneracja impulsów jest konieczna ze względu na to, 
że potencjał na ekranie lampy oscyloskopowej wyrównuje się po paru 
dziesiątych sekundy. 

Pamięć budowana za pomocą tego typu lamp oscyloskopowych 
składa się zazwyczaj z tyłu poszczególnych zespołów, ile cyfr ma słowo. 
Jednakowe współrzędne punktów na wszystkieh lampach oscyloskopo- 
wych odpowiadają jednemu słowu. Słowa są czytane i zapisywane równo- 
legle na wszystkich lampach. Przeciętna długość impulsów w tym układzie 
wynosi około kilku mikrosekund, czas oczekiwania jest niewiele dłuższy. 
Pamięć ta nadaje się zwłaszcza do maszyn równoległych. 

5.4. Przykłady rozwiązań. Omówimy teraz realizację kilku pro- 
stych układów rachujących. Jednym z prostszych układów jest szere- 
gowy sumator binarny, tzn. dodający poszczególne cyfry kolejno jedna 
po drugiej. Podamy dwie realizacje sumatora binarnego. Pierwsze rozwią- 
Zastosowania Matematyki II 19 
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zanie otrzymamy przez dwukrotne użycie sumatora częściowego. Su- 
mator częściowy jest to urządzenie sumujące tylko dwie cyfry binarne. 


Tablica 7 podaje wszystkie możliwe stany wejść 
i odpowiadające im stany wyjść dla tego urzą- 
dzenia. Realizację tego urządzenia przy użyciu 
elementów przełączających z tablicy 6 podano 
na rysunku 16 i oznaczono przez Se. Jest to tzw. 
sumator częściowy. Łącząc dwa sumatory częś- 
ciowe otrzymujemy dwuwejściowy szeregowy su- 


TABLICA 7 
wejście r 0 1 
wejścieg 0 0 
wyjściea 0 1 
wyjścieb 0 0 


© = M © 


= © m мы 


mator binarny (rys. 16). Linia opóźniająca na tym schemacie służy do prze- 
sunięcia cyfr o jedno miejsce binarne w lewo, czyli mnoży liczbę przez 2. 
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Rys. 16. Schemat szeregowego sumatora binarnego 'dwuskładniko wego 
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Tablica 8 przedstawia wszystkie możliwe stany wejść (wraz z przeniesie- 
niem) i odpowiadające im stany wyjść dla sumatora dwuskładnikowego 


i trójskładnikowego. 


Drugą realizacją jest tzw. szeregowy sumator trójskładnikowy. Ta- 
blice 8 dla sumatora trójskładnikowego możemy napisać w języku ra- 


TABLICA 8 
Sumator Sumator 
dwuwejściowy trójwejściowy 

składnik 1 składnik 1 r 0 1 0 
składnik 2 składnik 2 4901 
przeniesienie składnik 3 p 0 0 0 
suma suma s 011 

przeniesienie 00 0 
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chunku zdań dla sumy w postaci 
Sn=(Fa* 9," Pa) + (a+ Int Pa)’ (('n*9n) + (Ta? Pn) + (n° Pn))'s 
а dla przeniesienia w postaci 
Pa= (ть In) + (n° Pn) + (9n'Pn); 


gdzie s, jest n-tą cyfrą sumy liczb r i q, a p, n-tym przeniesieniem. Sche- 
mat blokowy tego urządzenia jest podany na rysunku 17. Wstawiajac 
zamiast symboli graficznych odpowiednie elementy (bramki lampowe) 
otrzymujemy urządzenia praktycznie stosowane w maszynach cyfrowych. 


ta 
Sktadnik 1 


składnik 2 
9л 


„składnik 3 


n 


Rys. 17. Schemat szeregowego sumatora binarnego: trójskładnikowego 


Na zakończenie podamy jeszcze jeden przykład. Będzie to urządze- 
nie bardziej skomplikowane, służące do mnożenia. Schemat jego jest 
podany na rysunku 18. Przedstawia on szeregowe urządzenia mnożące 
dla liczb binarnych. Mnożna i mnożnik są odpowiednio zmagazynowane 
w rejestrach dynamicznych M i D (mogą to być np. rejestry ultra- 
dźwiękowe). W schematach rejestrów opuszczono nieistotne elementy. Ilo- 
czyn mamy umieścić w rejestrze A. Przerzutnik P2 steruje urządzeniem; 
gdy znajduje się on w takim stanie jak na rysunku, urządzenie nie rachuje, 
a gdy jest w stanie przeciwnym, odpowiednie bramki zostają otwarte 
i urządzenie mnoży. 

Proces mnożenia dokonuje się przez wielokrotne sumowanie i prze- 
suwanie mnożnej. Liczba w rejestrze mnożnika również przesuwa się 
za każdym sumowaniem o jedno miejsce w czasie, czyli mnozona jest 
przez 271. Rozpatrzmy maszynę, w której słowa są 15-cyfrowe. Cykl 
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jednego sumowania jest następujący: W stanie początkowym bramka B2 
jest zamknięta przez przerzutnik Р1. Najmniej znacząca cyfra mnożnika 
po koincydencji z impulsem z zegara działa na przerzutnik P1. Gdy rów- 
na się ona 0, przerzutnik nie zmienia swego stanu, gdy równa się 1, prze- 
rzutnik otwiera Bő i mnożna dodaje się do zawartości rejestru A. Po 
15 impulsach przerzutnik PI przerzucony impulsem z zegara wraca do 


rejestr M 


ZM-140 


impulsy z zegara ca 30 cyfr 
Rys. 18. Blokowy schemat urządzenia mnożącego 


stanu pierwotnego. Następna cyfra mnożnika działa na przerzutnik 
i w zależności od tego, czy równa się ona 0, czy 1, odpowiednio go uru- 
chamia. W ten sposób po 15 sumowaniach otrzymujemy iloczyn w re- 
jestrze A. 


Zastosowania 


Maszyny cyfrowe już obecnie mają olbrzymie zastosowanie w róż- 
nych dziedzinach nauki i życia, a w szezególności w matematyce, fizyce, 
chemii, mechanice, statystyce, meteorologii, astronomii, geodezji, w pla- 
nowaniu gospodarczym itp. 

Maszyny cyfrowe nadają się zwłaszcza do tablicowania funkcji, 
rozwiązywania układów równań liniowych o dużej (rzędu setek) ilości 
niewiadomych, rozwiązywania równań i układów równań algebraicznych 
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wyższych stopni, numerycznego rózwiązywania układów równań róż- 
niczkowych zwyczajnych, liniowych i nieliniowych (obliczanie wartości 
własnych), równań różniczkowych cząstkowych, równań całkowych, do 
numerycznego obliczania całek wielokrotnych, do modelowania zjawisk 
przypadkowych itd. 

Bądź ze względu na brak odpowiedniej metody, bądź ze względów 
natury konstrukcyjnej, nie wszystkie przypadki podanych problematów 
nadają się do rozwiązania za pomocą dzisiejszych maszyn cyfrowych; 
np. rozwiązanie układu 10000 równań liniowych jest dziś jeszcze nie- 
możliwe. 

Obecnie podam kilka przykładów zagadnień rozwiązanych zagra- 
nicą przy użyciu takich maszyn. Oczywiście przegląd ten nie jest Кот- 
pletny; podane przykłady mają tylko ilustrować niektóre możliwości 
zastosowań maszyn cyfrowych. 

Za pomocą maszyn cyfrowych (Mark) oblicza się znane tablice 
funkcji Bessla wydawane przez Harvard University Press. 

Maszyna UNIVAC rozwiązywała układy 300 równań liniowych 
w ciągu pół godziny, a równanie różniczkowe Poissona na siatce 22 x22 
około godziny. W obu przypadkach dokładność wynosiła 107°. 

Za pomocą maszyny SWAC wykazano, ze 2216-1 nie jest liczbą 
pierwszą. 

W fizyce za pomocą maszyn cyfrowych badano strukturę kryszta- 
łów i molekuł, rozkład pola magnetycznego we wnętrzu ziemi, zagadnie- 
nia dyfuzji neutronów, funkcje falowe atomów litu i helu itd. 

Maszyny cyfrowe oddają również bardzo duże usługi przy projekto- 
waniu różnych urządzeń technicznych. Obliczano na nich skomplikowane 
systemy optyczne, telekomunikacyjne układy nieliniowe z uwzględnie- 
niem szumów, przepływy naddźwiękowe w dyszach itd. 

Buduje się również specjalne maszyny dla meteorologii. Obecnie 
najszybsze maszyny mogą w ciągu mniej więcej 15 minut ustalić 
prognozę 24-godzinną Фа całego kontynentu. 

Maszyny cyfrowe stosuje się także w statystyce i planowaniu. Służą 
one między innymi do obliczania ilości surowców i półfabrykatów oraz 
ich rozdziału w czasie na poszczególne fabryki produkujące różne przed- 
mioty, a także do planowania miesięcznego w budownictwie całego 
kraju, z dokładnością do jednego kilograma. Czas takich obliczeń jest 
rzędu kilku godzin. 

Równolegle z rozwojem uniwersalnych maszyn cyfrowych rozwi: 
jają się metody matematyczne dotyczące zarówno struktury - maszyn, 
„jak i zagadnienia błędów, powstają nowe metody numeryczne, np. odpo- 
wiednio przystosowana metoda: Monte Carlo lub metoda nadrelaksacji. 
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Ciekawe wydaje sie scharakteryzowanie rozwoju maszyn w latach 
1944-1954. W tablicy 9 są zawarte dane dotyczące tylko trzech -pa- 
rametrów. 


TABLICA 9 


1944 r. 1954 r. 


operacji na sekundę 30000 


Średnia ilość arytmetycznych | 


Pojemność pamięci 72 | 2000 
Szybkość wprowadzania i przyj- 
mowania informacji (ilość 10-cy- 1 300 
frowych liczb na sekundę) 


Rozwój ten, jak widzimy, idzie w kierunku wzrostu szybkości ra- 
chowania i zwiększania pojemności pamięci. 

Ostatnio powstają nowe dziedziny i możliwości zastosowań maszyn 
cyfrowych, np. są próby tłumaczenia z jednego języka na drugi (ro- 
syjski — angielski) i zaczyna się używać maszyn jako automatycznych 
kartotek towarów. 

Zaczęto również przystosowywać maszyny cyfrowe do automaty- 
cznej segregacji danych bibliograficznych. Wymaga to, oczywiście, odpo- 
wiednio spreparowanych kodów. 

Wydaje się prawdopodobne, że za kilka lub kilkanaście lat przez 
zwiększenie pewności działania, zmniejszenie kosztów i wymiarów, zmianę 
elementów, np. przez zastąpienie lamp i przekaźników. przez inne elementy, 
uniwersalne maszyny matematyczne staną się zwykłym wyposażeniem 
zarówno pracowni badawezych instytutów i uczelni, jak i laboratoriów 
przemysłowych. 

Na zakończenie pragnę wyrazić doc. Н. Greniewskiemu i mgr Z. Pa- 
wlakowi podziękowanie za cenne rady i uwagi. 
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P. МАРЧИНСКИЙ (Варшава) 
АВТОМАТИЧЕСКИЕ ЭЛЕКТРОННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ 


РЕЗЮМЕ 


Статья посвящена общим проблемам вычислительных машин. Рассмотрена 
классификация вычислительных приборов и схематически описана работа авто- 
матической вычислительной машины. Далее рассмотрены арифметические дей- 
ствия и команды, даны простые примеры программы и описано программирование. 
Далее объяснены: контроль точности работы машины и применяемые для этого 
метода. 

Во второй части, посвященной реализации вычислительных машин, рас- 
смотрены переключительные элементы и их построение, затем несколько родов” 
памяти; даны простые примеры частей машин. В заключении приведено несколько 
примеров нрименения вычислительных машин к разным отрослям науки и тех- 
ники. 


R. MARCZYŃSKI (Warszawa) 
ELECTRONIC AUTOMATIC DIGITAL COMPUTERS 
SUMMARY 


The paper deals with the general problems of digital computers. It gives the 
classification of mathematical machines and describes in a simplified manner the 
action of an automatic digital computer. The author discusses arithmetical opera- 
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tions and commands, gives simple examples of programs for the machines and de- 
scribes programming. He then explains the accuracy control of the machine and the 
methods. used іп the control. | 

In the second part, devoted to the realization of digital computors, switching 
circuits and their realization, as well as a few kinds of memory, are discussed. The 
paper contains simple examples of elements of the machines. Finalły, the author 
gives several examplós concerning the application of digital computors in various 
branches of science and engineering. 


